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Abstract 

The Four- Vertex Theorem has been of interest ever since a discrete 
version appeared in 1813 due to Cauchy. Up until now, there have been 
many different versions of this theorem, both for discrete cases and smooth 
cases. In 2004 [16], an approach relating the discrete Four- Vertex Theorem 
to the evolute was published, and here we will give an overview of this 
paper. We then will define the notion of the decomposition of polygons, 
and derive some new results about how this notion affects various types 
of extremality. We will see that from our fresh results we can easily derive 
discrete Four- Vertex Theorems. 
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1 Introduction 

The geometric notion of curvature has always been present in mathematics and 
physics. Not only does it play a special role, but it also continues to be a subject 
of interest to this day. It turns out that the notion of curvature only admits a 
"good" definition only for the class of (C 2 -)smooth curves. In this thesis, we 
are particulary interested in the discrete analog of curvature, meaning that we 
want to define it strictly for polygonal curves, which are definitely not C 2 . 

We will begin by considering the history of the Four- Vertex Theorem in the 
smooth case. The Four- Vertex Theorem was first proved for convex smooth 
closed plane curves in 1909 by Syamadas Mukhopadhyaya [2], which stated 
that the curvature function on convex smooth closed plane curves has at least 
four extreme values. His approach considered the contact of osculating circles 
with the curve itself. In 1912, Adolph Kneser [12] proved the more general result, 
that this theorem holds for all simple closed curves. He proved his result using 
a projective argument. In 1985, Robert Osserman [T5] published a different and 
much simpler proof which considered the circumcircle of such curves and the 
way this circle intersects the curve. It turns out that his proof even generalizes 
to Jordan curves. To this day, there are still various papers being published on 
this topic, of particular interest being higher dimensions. 

There are many discrete flavors of the Four- Vertex Theorem, and one of the 
first was considered by Augustin-Louis Cauchy in 1813 [7J. Cauchy considers two 
convex polygons which have corresponding sides of same length. He proves that 
then, either the corresponding angles are the same, or the differences between 
corresponding angles changes sign at least four times. Another very similar the- 
orem was one of A. D. Aleksandrov [T], in which he considered convex polygons 
with parallel sides with the assumption that no parallel translation places them 
inside each other. He then showed that the difference between the lengths of 
corresponding sides changes signs at least four times. 

It is interesting that a similar result was proved in 1963 by S. Bilinski [3], 
except the result does not consider two polygons. Bilinski considered an equi- 
lateral generic convex polygon which had at least four vertices and proceeded 
to label the angles in a cyclic fashion. He then showed that the consecutive 
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differences of these angles change signs at least four times. Bilinski's result did 
require that the polygon also be obtuse, meaning that all angles must be greater 
than 7r. B. Dahlberg [8] proved a very similar result, relaxing the assumption 
that the polygon is obtuse. Dahlberg proved the result for all generic convex 
polygons. 

In 1932, R. C. Bose [5] published a remarkable global result to which a nice 
generalization was promptly discovered. For his approach, we consider a convex 
polygon and we the circles passing through any three consecutive vertices of 
this polygon. The circle is called full if it contains all the other vertices of 
the curve inside and empty if it contains none of the other vertices inside. We 
denote by s_ and s+ the numbers of empty and full circles, respectively. Then, 
we denote by i_and t+ the numbers of empty and full circles passing through 
three pairwise non-neighboring vertices of our curve, respectively. It follows 
that s_ — t- = s + — t + = 2. This is a very strong result which gives the global 
discrete Four- Vertex Theorem as a corollary. In his book [TU] , Igor Pak finds an 
analogue to this result which uses inscribed circles as opposed to circumcircles. 

While we will consider the geometric notion of the evolute of a polygonal 
curve and some results in this direction, in 2000 S. Tabachnikov [26J published a 
very interesting result related to this topic. Tabachnikov considered two convex 
parallel polygons (polygons with parallel edges), one contained in the other. 
Defining the notion of the relative evolute, Tabachnikov derived a result which 
implies the Four- Vertex Theorem in a different flavor: consider extremal edges 
instead of extremal vertices. 

Generalizations of the Four- Vertex Theorem are to this day being considered, 
with many fairly recent papers by V. I. Arnold |2 , B. Dahlberg [8], B. Wegner 
j2"9"] |30j . and S. Tabachnikov [55]. While in this thesis we will simply restrict 
ourselves the planar case, the Four- Vertex Theorem is also of interest in high 
dimensions. V. I. Arnold [2], W. Blaschke [I] [5] and O. R. Musin [TB] are well 
known for their work on Four- Vertex theorems of polyhedra. 

In this thesis, we will define three types of extremality: global, local, and 
radial. We will consider various relationships between these three notions, and 
we will provide proofs of Four- Vertex Theorems corresponding to each of these 
notions of extremality. In the next section we will give an overview of O. R. 
Musin's paper published in 2004 [16 , providing all the details. His paper dis- 
cusses the evolute of a polygonal curve, a rich geometric figure which gives 
plenty of information about our original curve. We will then show the delicate 
relationship between the evolute and the original curve. It turns out that there 
is a very special connection between the winding number of the evolute and the 
number of extremal vertices of the original polygon. 

In the subsequent section, we will introduce the notion of the decomposition 
of two polygons. While this notion is not particularly new, it turns out that 
the impact that this notion has on the different types of extremal vertices was 
never investigated. We will consider this and derive some new results in this 
direction. To our surprise, we are able to derive our Four- Vertex Theorems 
almost immediately from our results, providing a new approach to the Four- 
Vertex Theorems. 
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Lastly, we will briefly discuss the notion of the gluing two polygons. While 
we do not have many results in this direction, this notion appears analogous to 
the notion of the decomposition of two polygons. We conjecture that similar 
results will hold as for decomposition which should provide us with another 
approach to the Four- Vertex Theorems. 

2 Different Types of Extremality and Four- Vertex 
Theorems 

We will begin this section with a few definitions and notation. We will denote by 
P a polygonal curve, which is just simply a piece wise linear curve, with vertices 
V\, V 2 , V n , Ci = C(Vi-iViV i+ i) the circumcircle formed by the corresponding 
vertices, O; = 0(Vi-i ViVi + i) the center of d, and Ri the radius of Q. When 
we speak of a closed polygonal curve, we will refer to it as a polygon. Also, 
we will restrict our consideration simply to the planar case. All indices will be 
taken modulo the number of vertices of the polygonal curve. 

Definition 2.1. A vertex Vi is said to be positive if the left angle with respect 
to orientation, Z.Vi-{ViVi + i, is at most ir. Otherwise, it is said to be negative. 

Remark 2.1. Observe that this definition relies on how we travel on the polyg- 
onal line. The angle, /LVi-iViVi+i, will always be on the left side. We will 
always assume, without loss of generality, that we are traveling in the positive 
direction (counterclockwise). 

For simplicity, we will set ZVi = ZVi-iV,Vi+i for the rest of this thesis. 
The following definitions were coined by Igor Pak [15] , 

Definition 2.2. We say that a polygonal curve is generic if the maximal number 
of vertices that lie on a circle is three and no three vertices are collinear. 

Observe that all regular polygons are not generic. 

Definition 2.3. A polygonal curve P is coherent if for any three consecutive 
vertices Vi-i,Vi, and Vi+\, the center of the circle Ci lies in the infinite cone 
formed by the vertices Vi-x,Vi, and Vi+%. 

Note that all convex right and obtuse polygons are coherent, as well as all 
regular polygons. 

2.1 Different Notions of Extremality 

We will now define a few notions of extremality, one global and two local. 
2.1.1 Global Extremality 

Definition 2.4. Let C^k be a circle passing through any three vertices V,, Vj, 
Vk of a polygonal curve. We say that Cijk is empty if it contains no other 
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vertices of the polygonal curve in its interior, and we say that it is full if it 
contains all of the other vertices of the polygonal curve in its interior. 

Definition 2.5. We say that the circle Cijk is neighboring if two of the vertices 
are adjacent to the third, disjoint if no two vertices are adjacent, and interme- 
diate if only one pair of the vertices is adjacent. 

Remark 2.2. For simplicity, we will denote a neighboring circle passing through 
vertices Vi-i, V{ and Vi+i by Ci. 

We will denote by s+, i+, and u + , the number of full circles which are 
neighboring, disjoint, and intermediate, respectively, and by s_, t-, and u_, 
the number of empty circles which are neighboring, disjoint, and intermediate, 
respectively. 

Definition 2.6. We call a neighboring full or empty circle Ci an extremal circle. 
We refer to the corresponding vertex Vi as a globally extremal vertex. 

We will take this opportunity to discuss the triangulation of polygons, since 
many of our results will be using triangulation arguments. Consider all of the 
empty circles passing through any three distinct points of a polygon P (s_ , i_ 
and it_). It was proven by B. Delaunay in his 1934 paper [3] that the triangles 
formed by each of the three points corresponding to an empty circle actually 
form a triangulation of the polygon P. This triangulation is called a Delaunay 
triangulation, and is usually denoted by DT(P). As we can see, this notion is 
very closely related to globally extremal vertices. 

Remark 2.3. We take this opportunity to mention that, if we assume convexity 
on our polygon, then if we similarly consider all of the full circles passing through 
any given three points, the triangles given by these three points also form a 
triangulation. This is commonly known as the Anti-Delaunay triangulation. 

2.1.2 Discrete Curvature and Two Types of Local Extremality 

Before we define locally extremal vertices, we must define the notion of discrete 
curvature. Assume that a vertex V, is positive. We say that the curvature of the 
vertex Vi is greater than the curvature at Vi+i (Vi >- Vi+i) if the vertex V l+ i is 
positive and Vi+2 lies outside the circle Ci or if the vertex Vi+i is negative and 
Vi+2 lies inside the circle Cj. (See Figure 2.1) 
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Figure 2.1 

By switching the word "inside" with the word "outside" in the above defi- 
nition (and vice-versa), we obtain that Vi -< V^+i, or that the curvature at Vi is 
less than the curvature at Vi+\. (See Figure 2.2) 




Figure 2.2 



In the case that the vertex Vi is negative, simply switch the word "greater" 
with the word "less", and the word "outside" by the word "inside". Figure 2.3 
shows a case where Vi -< V^+i. 
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v i-1 

Figure 2.3 

Now that we have defined the notion of discrete curvature, we can now speak 
about locally extremal vertices. 

Definition 2.7. A vertex Vi of a polygonal line P is locally extremal if 
Vi-i <Vi>- V i+ i or Vi-! yVi-< V l+1 . 

Remark 2.4. Note that in our definition of locally extremal vertices, need to 
consider five vertices. Hence our definition will not be interesting for a triangle. 
Also, observing the definition of locally extremal vertices closely, we can see that 
if we assume convexity on our polygon, we really are considering the position 
of the vertices V^_2 and Vi+2 with respect to the circle Ci. Our vertex Vi will be 
locally extremal if they both lie inside or both lie outside the circle Ci. 

For a smooth curve our extremal vertices are critical points of the curvature 
function of the curve, positive extremal vertices are the maxima and negative 
extremal vertices are the minima. Also, we must note that a critical point of 
the curvature is simply called a vertex. 

Now that we have one type of local extremality, we can define one more. For 
this definition, we simply consider the radii R4—1, Ri, and of the circles 

C,_i, Ci, and Cj+i, respectively. 

Definition 2.8. We say that a vertex Vi is radially extremal if 

Ri-i < Ri > Ri+i 

or 

R4-1 > Ri < Ri+i- 

2.2 Important Facts and Relationships Between Various 
Extremal Vertices 

We take this opportunity to discuss maximality and minimality of vertices. In 
our global sense, we mentioned empty and full neighboring circles. If a circle d 
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is empty, then we say that the corresponding vertex Vi is maximal, and if Cj is 
full, then we say Vi is minimal. For locally extremal vertices, we call a vertex 
maximal if Vi-\ -< Vi >- Vi+\ and minimal if Vi-\ >- Vi -< Vi+\. For radially 
extremal vertices, a vertex is maximal if Ri-i < Ri > Ri+i and minimal if 
Ri-i > Ri < Ri+i- 

From now on, we will denote the number of globally maximal-extremal ver- 
tices of a polygonal curve P by s_(P) and globally minimal-extremal vertices 
by s + (P). Similarly, for locally extremal vertices we will attribute the notation 
l-(P) and l+(P) and for radially extremal vertices r_(P) and r + (P), respec- 
tively. 

Before we show some relationships between our various types of extremality, 
we need to prove some important simple results. 

Proposition 2.1. Let P be a generic convex polygon. Then: 

l+(P) = l-(P) 

and 

r+(P)=r_(P). 

Proof. For locally extremal vertices this follows directly from the fact that we 
need to be able to close the polygon in a convex way. For radially extremal 
vertices, it immediately follows from the fact that we are considering a finite set 
of real numbers. □ 

Remark 2.5. Note that it was very important for us to to add the assumption 
that our polygon is generic in our last proposition, since this eliminates the 
possibility of having two extremal vertices adjacent to each other. 

In the above proposition, observe that we did not mention globally extremal 
vertices. This is because the equality s+(P) = s_(P) does not hold. In fact, we 
cannot form any relationship between globally maximal-extremal and globally 
minimal-extremal vertices. Consider the following figure: 



A 




F 



Figure 2.4 
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The polygon on the loft has more globally maximal-extremal vertices than 
globally minimal-extremal vertices, while the polygon on the right has more 
globally minimal-extremal vertices than globally maximal-extremal vertices. 
This means that if we would like to prove results pertaining to globally ex- 
tremal vertices, we will need to prove them separately for maximal-extremal 
and minimal-extremal vertices. 

Proposition 2.2. Let P be a generic convex polygon. Then P has one of each 
type of maximal-extremal vertices. 

Proof. For radially extremal vertices, this is trivial, since we have a finite set of 
real numbers, so there must be a maximum. For locally extremal vertices this 
follows since we need to be able to close our polygon. For globally extremal 
vertices, we apply a Delaunay triangulation to P and we definitely obtain a 
maximal-extremal circle. □ 

Now we will observe the close relationship between globally, locally, and 
radially extremal vertices. We will show that, if we assume convexity, there 
is a nice relationship between globally extremal vertices and locally extremal 
vertices. Moreover, with one more assumption, we will show that the notions of 
local and radial cxtrcmality are equivalent. 

Proposition 2.3. Let P be a generic convex polygon. IfVi is a globally extremal 
vertex, then Vi is a locally extremal vertex. 

Proof. Without loss of generality, we will prove the result simply for extremal 
empty circles, since the proof is exactly the same for extremal full circles. As- 
sume that we have an extremal empty circle passing through the vertices Vj_i, 
Vi and Vi+\. As mentioned in Remark 2.3, it is sufficient to check the positions 
of the vertices Vi-2 and Vi + 2 with respect to the circle Cj. Since we assumed 
convexity, all vertices are positive, and since the circle is empty, V i+2 and V^_ 2 
must lie outside the circle. It follows that Vi-i -< Vi >- Vj+i. □ 

Proposition 2.4. Let P be a generic convex coherent polygon. Then: 



2. VU < Vi Ri_ x > Ri 

where Ri-\ is the radius of the circle Cj_i and Ri is the radius of the circle 

Ci. 

Proof. The idea of the proof is as follows: Consider the vertex Vi + \. As this 
vertex moves away outside (respectively inside) of the circle Cj_i, the angle ZVj 
increases (respectively decreases). For the (1), observe Figure 2.4: 




9 



Figure 2.5 



Observe that the red and blue triangles both are isosceles and share the 
side ViVi + i. Now by an application of the Law of Sines, it directly follows that 
Ri-i < Ri- 

For (2), we have the situation of Figure 2.5, for which we apply exactly the 
same argument and achieve that Ri-i > Ri. 
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Figure 2.6 

□ 

Remark 2.6. Observe that we have strict inequalities. This is because of our 
original assumption that our polygonal curve is generic. If we were to assume 
that two radii are equal, then this condition will be violated. In general, we may 
allow such a situation, and in this case both of the vertices corresponding to the 
radii would be considered extremal. Also, observe that Proposition \ 2.J\ agrees 
with the case of a smooth curve. If we have that Vi-i -< Vi >- V^+i, then we have 
Ri-i > Ri < Ri+\, and similarly for the other case of locally extremal. Recall 
that for a smooth convex plane curve, the curvature is simply , where R is the 
radius of the osculating circle at the point of the curve. 

We notice that we needed to add the extra assumption of coherent to Propo- 
sition [2]4]for the proof to work. So an interesting question would be, is there any 
relationship between local and radial extremality if we relax this assumption? 
Section 2.4.1 gives us an example where we have less radially extremal vertices 
than locally extremal vertices. It would be nice if this was always the case, but 
the following example shows otherwise: 
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Figure 2.7 



It is a routine verification that vertices A, I and F are radially maximal- 
extremal, and it turns out that only A and / are locally maximal-extremal. This 
shows that these two notions are entirely different once we lose the assumption 
of coherent. 



2.3 The Four- Vertex Theorems 

Now that we have our three notions of extremality, we turn our attention to three 
beautiful theorems. It turns out that for special polygonal curves, we have at 
least four of each type of extremal vertices. We now state these theorems. 

Theorem 2.1 (The Global Four- Vertex Theorem). Every generic convex poly- 
gon with four or more vertices has at least four globally extremal vertices. 

Theorem 2.2 (The Local Four- Vertex Theorem). Every generic convex polygon 
with four or more vertices has at least four locally extremal vertices. 

Theorem 2.3 (The Radial Four- Vertex Theorem). Every generic coherent con- 
vex polygon with four or more vertices has at least four radially extremal vertices. 



Now we turn our attention to proving Theorem |2.1| Theorem 2.2 and The- 
orem EO] It turns out that these results follow immediately from a result which 
arose in the paper of R. C. Bose in 1932 [5]. We now state this result. 

Theorem 2.4. Let P be a generic convex polygon with n vertices. Then: 

s+ — i+ = s_ — t- = 2 

and 

s+ + t_|_ + u + = s_ + 1- + U- = n — 2. 

Now that we have this result, we can combine it with our results in Section 
2.2 to prove our three theorems. 

Proof of Theorem 2.1. This follows from the fact that: 

s+ >s+-t + = 2 
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and 

s_ > s_ - t- = 2. 

□ 

Proof of Theorem 2.2. From Theorem 2.1 it follows that we have at least four 



globally extremal vertices. By Proposition |2.3| it then follows that we have at 
least four locally extremal vertices. □ 



Proof of Theorem 2.3. By Theorem 2.2 we have at least four locally extremal 



vertices. With the assumption of coherent and application of Proposition 2.4 



we have at least four radially extremal vertices. □ 
2.3.1 Alternate Proofs of the Four- Vertex Theorems 



Essentially, the above results followed from the much stronger Theorem 2.4 To 
give some geometric flavor, we now provide alternate proofs of our three Four- 
Vertex Theorems. To begin, we first will prove these facts for the most simple 
of polygons, a quadrilateral. 

Proposition 2.5. Let P be a generic convex quadrilateral. Then P has four 
globally extremal and locally extremal vertices. If P is coherent, then it has four 
radially extremal vertices. 

Proof. For globally extremal vertices, we apply a Delaunay triangulation to 
P, which immediately yields two globally maximal-extremal vertices and two 



minimal-extremal vertices. Proposition 2.3 and 2.4 immediately yield the re- 



maining part of our statement. □ 

While the following proposition is quite obvious, it will be a vital proposition 
that will be used frequently in Section 4. 

Proposition 2.6. Let A, B , C and X' be four points in the plane in a generic 
arrangement, Cb be the corresponding circle passing through A, B and C , and 
let Ca be the circle passing through the points X' , A and B. We denote by Ca 
and Cb the open discs bounded by Ca and Cb, respectively. Denote by H\ B the 
half-plane formed by the infinite line AB containing the point C and by ZfTg 
the half-plane formed by the infinite line AB not containing the point C . 

If X' lies in Cb C\Hab> then C lies in H\ B \ Ca- If X' lies in H^ B \ Cb, 
then C lies in Ca- 

Analogously, if X' lies in CbC\H^ b , then C lies in Ca- If X' lies in 
H~ab \ Cb> then C lies in H\ B \ Ca- 

Proof. It is sufficient just to check our situation around the origin. Let a,r,s > 
0. Set A = (-a,0), B — (a, 0), O — (0,r) and O' = (0,s). So, O is the center 
of the circle Cb and O' is the center of the circle Ca in our statement. So we 
have the following equations for circles Ca and Cb- 

C A - x 2 + (y-s) 2 = a 2 + s 2 
C B : x 2 + (y- r) 2 = a 2 + r 2 
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For the first part of the statement, set s < r. Now observe the following 
system of equations: 

x 2 + (y - s) 2 < a 2 + s 2 
x 2 + (y — r) 2 = a 2 + r 2 

This system only has solutions when y > 0. If we pick C lying on Cb not 
satisfying this system of equations, it then follows that C lies outside the circle 
C a- The following figure illustrates our situation: 













o \ 


A \\ 













Figure 2.8 



For the proof of the second part of our statement, set s > r. Now observe 
the following system of equations: 

x 2 + (y — s) 2 = a 2 + s 2 
x 2 + (y — r) 2 < a 2 + r 2 

It is clear that this system only has solutions when y < 0. So, if we pick X' 
lying on Ca not satisfying the above system, then X' lies outside of the circle 
Cb- It follows that C must lie inside of the circle Ca- The following figure 
illustrates our situation: 
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Figure 2.9 



For the analogous statement, the proof follows the exact same scheme as 
above. □ 

Lemma 2.1. Let P be a convex generic polygon with at least five vertices, and 
let Vi be a globally maximal- extremal vertex. Let P' be the polygon obtained by 
removing Vi and connecting the vertices Vi-\ and Vi+i by an edge. Then either 
s_(P) = s_(P') or s_(P) = s_(P') + 1. 

Proof. We essentially must show that, if we have a globally maximal-extremal 
vertex at any point other than Vj_i and Vi + \ in P', then it stays globally 
maximal-extremal in P. Let Ci be the circle passing through vertices Vi-i, Vi 
and Vi+i. If we pick a globally maximal-extremal vertex X of P', then we have 
two possibilities: cither it is a neighbor of V^-i or Vi+i, or not. 

Case P X is a neighbor of Vi-i or T^+i. 

Without loss of generality, assume that X is the neighbor of V—i. Let Y be 
the second neighbor of X in P', and denote by Cx the circle passing through 
the vertices Y, X and Now, since V* is globally maximal-extremal in P, 

it follows that the circle C; contains no vertices of P, as well as no vertices of 
P'. So, it follows that X and F lie outside Ci. 

We must now show that Vi lies outside of Cx ■ Since X is globally maximal- 
extremal, it follows that Vi+i lies outside of the circle Cx- So now, denote the 
point of intersection of the circle Cx with the circle Ci by Y'. The following 
figure illustrates our situation: 
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Figure 2.10 



To finish the proof, we simply apply Proposition 2.6 to the points X, Vi 



Y' and Vi , observing that X lies in a different half-plane than Vi with respect to 
the infinite line Y'Vi-\. This yields that Vi lies outside of the circle Cx, proving 
Case 1. 

Case 2: X is not a neighbor of and is not a neighbor of Vi + i- 

Denote by X a globally maximal-extremal vertex of P' with neighbors Y 
and Z, and denote the circle passing through Y, X and Z by Cx- Now, since 
Vi is globally maximal-extremal in P, it follows that the circle C contains no 
vertices of P, as well as no vertices of P'. So, it follows that X, Y and Z lie 
outside Cj. 

Now, we have that X is globally maximal in P', so we know that vertices 
Vi-i and Vi+i must lie outside the circle Cx- Our goal is now to show that Cx 
does not contain the vertex Vi- If Cx does not intersect Cj, then we are done. 
So, we assume that Cx intersects C and denote the intersection points of the 
circle Cx with the circle C by Y' and Z'. The following figure illustrates our 
situation: 
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Figure 2.11 

We know that X lies on a different half-plane than V* with respect to the 
infinite line Y'Z', as well as outside the circle C{. An application of Proposition 



2.6 to points X, Y', Z' and Vi yields that V, lies outside the circle Cx- Q 



The previous section states that we do not necessarily have the same number 
of globally maximal-extremal vertices as globally minimal-extremal vertices. So, 
for an alternate proof of the Global Four- Vertex Theorem, we must prove a 
similar lemma as Lemma |2.1| for globally minimal-extremal vertices. 



Lemma 2.2. Let P be a convex generic polygon with at least five vertices, and 
let Vi be a globally minimal- extremal vertex. Let P' be the polygon obtained by 
removing Vi and connecting the vertices Vi—i and V^+i by an edge. Then either 
s+(P) = s+(P') or 8+{P) = s + (P') + 1. 

Proof. We essentially must show that, if we have a globally maximal-extremal 
vertex at any point other than Vi-i and Vi+i in P', then it stays globally 
maximal-extremal in P. Let d be the circle passing through vertices Vi-i, V, 
and Vi + i. If we pick a globally maximal-extremal vertex X of P' , then we have 
two possibilities: cither it is a neighbor of V—i or Vi+i, or not. 

Case 1: X is a neighbor of Vi-i or Vi+i. 

Without loss of generality, assume that X is the neighbor of Let Y be 

the second neighbor of X in P', and denote by Cx the circle passing through 
the vertices Y, X and Vi-i. Now, since V, is globally minimal-extremal in P, 
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it follows that the circle Ci contains all vertices of P, as well as all of P' . So, it 
follows that X and Y lie outside Cj. 

We must now show that Vi lies inside of Cx- Since X is globally minimal- 
extremal, it follows that V i+ \ lies inside of the circle Cx- So now, denote the 
point of intersection of the circle Cx with the circle Ci by Y'. The following 
figure illustrates our situation: 




Figure 2.12 



To finish the proof, we simply apply Proposition 2.6 to the points X, Vi-i, 
Y' and Vi, observing that X lies in a different half-plane than Vj with respect 
to the line Y'Vi-i. This yields that Vi lies inside of the circle Cx, proving Case 
1. 

Case 2: X is not a neighbor of Vi-i and is not a neighbor of Vi+i. 

Denote by X a globally minimal-extremal vertex of P' with neighbors Y and 
Z, and denote the circle passing through Y, X and Z by Cx- Now, since Vi is 
globally minimal-extremal in P, it follows that the circle Ci contains all vertices 
of P, as well as P' . So, it follows that X, Y and Z are lie inside Ci. 

Now, we have that X is globally minimal in P' , so we know that vertices 
Vi-i and Vi+i must lie inside the circle Cx- Our goal is now to show that Cx 
contains the vertex Vi- If Cx does not intersect Ci, then we are done. So, we 
assume that Cx intersects the circle Ci and denote the intersection points of 
the circle Cx with the circle d by Y' and Z' . The following figure illustrates 
our situation: 
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Figure 2.13 

We know that X lies on a different half-plane than Vi with respect to the 



line Y'Z', as well as inside the circle Ci. An application of Proposition 2.6 to 
points X, Y' , Z' and V, yields that Vi lies inside the circle Cx- □ 

These two lemmas now give us an alternate proof of Theorem |2.1| 



Alternate Proof of Theorem \2.1\ We will prove the theorem first for globally 
maximal vertices by induction. Proposition |2.5| takes care of the case where 
n = 4. Let P be a closed generic convex polygon with vertices Vi, Va, V n . 



Proposition 2.2 guarantees us at least one globally maximal-extremal vertex, 
without loss of generality, say Vi. We now remove this vertex to obtain P', a 
polygon with n — 1 vertices. By induction, it follows that P' has at least two 



globally extremal vertices. By Lemma 2.1 we have that either s_(P) = S-(P') 



or s_(P) = S-(P') + 1, so it follows that P has at least two globally maximal 
vertices. 

Mimicking the exact same technique as above and using Lemma |2.2[ we 
obtain that we have at least two globally minimal vertices. So, our assertion is 
proved. □ 

With the help of one lemma, we will provide an alternate proof of Theorem 



Lemma 2.3. Let P be a convex generic polygon with at least five vertices, 
and let Vi be a locally maximal- extremal vertex. Denote by Vi—\ and V*+i the 
neighboring vertices of Vi, and by X a neighboring vertex of either or 
Vi+i. Consider the polygon P' formed by removing the vertex Vi and joining the 
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vertices Vi-± and V^+i by an edge. If X is locally maximal- extremal in P' , then 
it is locally maximal- extremal in P. 

Proof. Without loss of generality, we assume that our vertex X is the neighbor 
of vertex Vi-i, and Y is the neighbor of X. Denote the circle passing through 
Vi-i, Vi and Vi + 1 by Ci, the circle passing through X, Vi-i and Vi by Cj_i, 
and the circle passing through Vi-i, X and Y by Cx- The following figure 
illustrates our situation: 




Figure 2.14 

Since Vi is maximal-extremal in P, it follows that X must lie outside of 



the circle CV By Proposition 2.6 it follows that the circle Ci_i contains Vi 



i+i- 



Since X is maximal-extremal in P' . it follows that V*+i lies outside of the 



circle Cx- It follows by Proposition 2.6 that Y must lie inside the circle Ci-i 



because otherwise Cx would contain V^+i. Since Y lies inside the circle Ci-i, 
Proposition |2.6| tells us that Vi must lie outside the circle Cx ■ Therefore X is 
maximal-extremal in P. □ 



Alternate Proof of Theorem \2.S\ We will prove the theorem by induction. Propo- 
sition |2.5| takes care of the case where n = 4. Let P be a closed generic con- 
vex polygon with vertices Vi, V2, —, V n . Proposition |2.2| guarantees us at least 
one locally maximal-extremal vertex, without loss of generality, say Vi. If we 
remove this vertex, we obtain a convex polygon P' with n — 1 vertices. By 



Lemma 2.3 it follows that by adding Vi to P' , we will lose at most one locally 
maximal-extremal vertex of P' . Applying our inductive assumption to P' and 
reattaching the vertex Vi to obtain P, we see that P has at least two locally 
maximal-extremal vertices. Proposition |2. 1 1 yields two locally minimal-extremal 
vertices. □ 
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Alternate Proof of Theorem 2.3. This proof is thanks to O. R. Musin [15] , 

Since we have only a finite number of radii, we already have two extremal 
vertices, since one of them must have the largest size and one must have the 
smallest size. We will prove the theorem indirectly: 

Without loss of generality, we can assume that these vertices are V\ and Vfc. 
Let V\ have minimal radius and Vk have maximal radius. (By radius, we mean 
the radius Ri of the of the circle through Vi-iViVi+i.) 

Then we have: 

1. R 1 <R 2 < ... < R k 

2. R\ < R n < Rn-l < ■■■ < Rk+l < Rk 

We now construct the perpendicular bisector for each line segment of the polyg- 
onal curve. Two consecutive bisectors for line segments and U will intersect 
at the point Oi, which is the center of the circle through Vi-\ViVi+\. (See Figure 
2.15) 




Figure 2.15 



By the definition of Ri, we have ViOi = Ri. Let Bi be the midpoint of the 
line segment ViV i+1 . Then # = ZB i ^ 1 O i B l = it - ZVi- 1 V i V i+1 . 
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We will prove that if Ri < R4+1, then ZBi-iOi + iB i+ i < + Pi+i- Let 
us notice that BiOi < BjOj+i. This is because the right triangles BiOiVi 
and BiOi + \Vi + i have BiVi and BiVi + i of equal length. Thus the angle fa is 
supplementary to Z£? i _ 1 O i O i+1 , and necessarily ZB^iOi+iBi < /3f. From this, 
we have that /.Bi_iOi + iB i+ i < (3 t + /Sj+j.., which is our desired conclusion. 

Applying this last result by step-by-step considering the angles B1O3B3, B1O4B4, 
we obtain that: 

ZB.OkBk <p 2 + f3 3 + ... + [3 k . 
Similarly using (2), we obtain that 

2tt - /-B x O k B k < A + I3 n + + ... + (3 k _ v 

Combining the last two inequalities, we obtain 

27T < /3 a + fa + -. + P n = 7T - ZVi + 7T - ZF 2 + ... + 7T - ZF„ = 

= nvr - (ZVi + ZV2 + ... + ZK) = n?r - ?r(n - 2) = 2tt 

Here we used the fact that the sum of the angles of an n-gon equals to 7r(n — 2). 
Thus, 2-7T < 2tt, a contradiction. □ 



2.4 Some Counterexamples 

2.4.1 A Counterexample to the Radial Four- Vertex Theorem 

In this section we investigate the reason why we added the extra assumption 
that the polygonal curve is coherent. Observe the following figure: 




B = (0, 0) 



Figure 2.16 



We first observe that our polygon is not coherent. We can easily verify this 
by computing the equations of the circles Ca, Cb, Ccj Cd : 



C a 
C b 
C c 
C D 



(x - 6.5) 2 
(x- 6.92) 2 

(x-6.78) 2 



(y + 4.5) 2 
(y + 4.92) 2 

(y + 6f 
(ty + 6.44) 2 



62.5 
72.01 

85 
94.14 
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We observe that Ra < Rb < Rc < Rd- So, we conclude that we have 
exactly two radially extremal vertices, vertex A and vertex D. This example 
shows why this extra assumption was necessary. 

2.4.2 Local Does Not Imply Global 

Here we have a simple counterexample as to why a locally extremal vertex is 
not necessarily globally extremal. Consider the following figure: 




Figure 2.17 

The vertex under consideration is vertex A. Since vertices B and E lie inside 
the circle Ca, it follows that the vertex A is locally extremal. But, the vertex 
F lies outside of the circle Ca, so we see that vertex A is not globally extremal. 

3 The Local Four- Vertex Theorem and the Evo- 
lute 

In this section, we give an overview and fill in all details of O. R. Musin's 2004 
paper [16 . We will define the notion of the evolute of a curve and see how 
closely this notion is tied to the Local Four- Vertex Theorem. In this section we 
will simply restrict ourselves to locally extremal vertices, and will denote the 
number of positive locally extremal vertices by N + and the number of negative 
locally extremal vertices by iV_ . 

Remark 3.1. Observe that if we assume convexity, we have 7V_ = 0. 
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3.1 The Evolute 



Here we will consider the evolute of a polygonal curve. 

Definition 3.1. The figure formed by the centers 0\, O2, O n is called the 
evolute E(P) of P. For a smooth curve, the evolute is the curve formed by the 
centers of the osculating circles at each point of the curve (centers of curvature) . 

Remark 3.2. It is important to recall from elementary geometry that the center 
of a circle circumscribing three points is the intersection of the three perpendic- 
ular bisectors of the triangle formed by the three points. This fact will be heavily 
used for proving the results of this section. 



We consider some examples of evolutes to build some geometric intuition. A 
simple example would be the one of a square, which has a point as its evolute. 
This is because the four vertices of a square lie on a circle. Figure 3.1 and 3.2 
give examples of evolutes of polygons. (Note that the polygon is blue and the 
evolute is green.) 
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V 
\ 



■ V 



Figure 3.1 

Figure 3.1 shows the evolute of the 7-gon with vertices given by the following 
matrix: 

/ 2 3 2 -2 -3 -2 \ 
^0245 4 2 j 
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Figure 3.2 

Figure 3.2 shows the evolute of Figure 2.16. 




Figure 3.3 

Figure 3.3 shows the evolute of a 9-gon with vertices given by the following 
matrix: 

/0134410 -l-l\ 
^1211535 4 2 J 

The following figures give some examples of evolutes of smooth curves: 
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Figure 3.4 



Figure 3.4 shows the evolute of the ellipse: 

x{t) — cos{t) 
y{t) = QMsin{t) 

where < t < 2tt. 



\ 




Figure 3.5 



Figure 3.5 shows the evolute the curve: 

x{t) = r{t)cos(t) 
y(t) — r(t)sin(t) 
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where 

r{t) = 1 + jQgSm(6t) 

and < t < 2tt. 

This curve has a very interesting geometry since it almost resembles a circle, 
but has much less extremal vertices. 




Figure 3.6 



Figure 3.6 shows the evolute the curve: 

x(t) = r(t)cos(t) 
y{t) = r{t)sm{t) ' 

where 

r(t) = 1 + j^sinim) 

and < t < 2tt. 

Observe the slight difference in the equations of Figure 3.5 and Figure 3.6. 

We now investigate important behavior of the evolute near extremal vertices, 
which is particularly evident in the last three figures. We observe that the 
evolute appears to have a sharp "point" near an extremal vertex. This leads us 
to the next definition. 

Definition 3.2. A vertex of the evolute is said to be a cusp if 

Z.V, - AOi = ±tt. 

The following lemma illustrates the importance of this notion. 
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Lemma 3.1. A vertex V, is locally extremal if and only if Oi is a cusp. Also, 
A vertex Vi is not locally extremal if and only if 

ZVi - ZO l = 0. 

Proof. The proof of this lemma is a case by case analysis. For the first part, 
we must run through both cases of extremality of the vertex Vi and then run 
through all the cases of positivity and negativity of the vertices V%-\ and V^+i, 
in the mean time considering the positions of the vertices V.-2 and with 
respect to the circle Ci. This will give us a total of sixteen cases for the first 
part. For the second part of the lemma, we must consider all of the cases of 
non-extremality of the vertex Vi . Similarly, this will give us again sixteen cases. 
So to fully prove this lemma, we must consider a total of 32 cases. We will 
simply consider a total of six cases, since the the technique of the proof in every 
case is exactly the same. 

We now prove two cases for the first part of our lemma, which will have two 
subcases. Since Vi is extremal, either Vi + \ ~< Vi >~ Vi-i or Vi + \ >- Vi -< Vi-\. 

Case 1: V i+ \ -< V ; >- ^i-i 

For our first subcase, assume that Vi-i, Vi, and Vi+i are positive and Vi—2 
and Vi+2 lie outside of the circle C,-. Now, label the perpendicular bisector of 
the line segment formed by the vertices V—i and Vi as hi. We now focus our 
attention on the following figure, which illustrates our situation: 




Figure 3.7 
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We observe that the green angles are our angles of consideration. We see 
that since hi and bi+± are perpendicular to the segments of our polygonal line, 
the angle formed by the intersection of these two line segments is supplementary 
to ZVi. 

By our convention mentioned earlier, we always consider the left angle with 
respect to the orientation. We notice that we are traveling counterclockwise on 
our polygonal line and observe that the position of the vertices Vi-2 and V*+2 
affects how the perpendicular bisectors intersect. 

So now, we know that the right angle at the vertex Oi is supplementary to 
ZVi, and since we are considering the left angle at the vertex Oi, we have the 
following: 

ZOi = 2tt - (tt - ZVi) =TT + ZVi 

From this, our assertion follows. 

Now, lets consider another subcase. Assume that Vi-i, Vt, and Vi+i are neg- 
ative and Vi-2 and Vi + 2 lie inside of the circle Ci. Now, constructing everything 
as before, we have the following figure: 




Figure 3.8 



Observe now that the orientation of our polygonal line is clockwise and the 
vertices Vi-2 and Vi+2 he inside the circle Ci. So, our situation has changed. Our 
left angle ZVi is no longer supplementary to the one formed by the intersection of 
the corresponding bisectors, which is the one on the evolute under consideration. 
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But, the angle to the right of Vi is. So we have the following: 

ZOi = tt - (2tt - ZVi) =ZVi-Tt 
From this, our assertion follows. 
Case 2: V l+1 y V t -< VS_ X . 

For our first subcase, assume that Vi-i, Vi, and Vi+i are positive and 1^_2 
and Vi+2 he inside of the circle Cj. Working similarly as we did the other case, 
we have the following situation: 




Figure 3.9 



Observe that the orientation of our polygonal line in this case is counter- 
clockwise. We also observe that in this case, ZVi is supplementary to the angle 
formed by the corresponding perpendicular bisectors. Hence, we have the fol- 
lowing: 

ZOi = 2ir - (ir - ZVi) = ZVi + ir, 

which gives us the desired conclusion. 

Now we consider another subcase. Assume that all vertices are negative and 
that vertices Vi-2 and Vi+2 lie outside the circle Ci. Working similarly as the 
other cases, we have the following situation: 
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Figure 3.10 



The orientation of our polygonal line is clockwise in this case, hence we have: 

ZO l= 7T- (27T - ZV;) = /Vi - 7T, 

which gives us our assertion. 

Now we focus our attention on the second portion of our lemma and look at 
two cases where our vertex is not extremal. 

Case 1: 

Assume that all vertices are positive, and that the vertex Vi-2 lies inside the 
circle Ci, while Vi+2 lies outside. The following figure illustrates out situation: 



31 




Figure 3.11 



We clearly see that since Z.Vi is supplementary to the angle formed by the in- 
tersection of the corresponding perpendicular bisectors, which is supplementary 
to ZOi. So, it follows that: 

Z-Vi = ZO u 

giving us the desired conclusion. 
Case 2: 

Assume that all vertices are negative, and that the vertex Vi-i lies inside the 
circle d, while Vi+2 lies outside. The following figure illustrates out situation: 
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We observe that we have the following: 

ZOi = 2tt - (2tt - ZVi) = ZVi, 

which proves our assertion. 

The proof of the reamaining 26 cases follows exactly the same pattern as 
these cases, so we will not consider them. □ 

3.2 The Winding Number 

Definition 3.3. Let P be a polygonal line with vertices V\, V2, V n . Then the 
discrete winding number wind(P) of P is defined to be: 

1 - 

wind(P) = 2^^-^)- 

i 

The following figure shows the angles which are considered when computing 
the discrete winding number: 
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Figure 3.13 



In this example, we add all of the angles at positive vertices, and then 
subtract the angles at the negative vertices. The discrete winding number (as 
well as the smooth winding number) is always an integer. In our example, and 
more generally for all simple polygons, the discrete winding number is always 
equal to 1. This can be easily seen with a triangulation argument. 

Definition 3.4. Let P be a smooth curve. Then: 



where fc(s) is the curvature function of the curve. 

It is a well known fact that every smooth curve can be uniformly approxi- 
mated by a polygonal line. So, we need to see that by finer and finer approxi- 
mations and passage of the limit, these definitions agree. So, we have to show 
that: 



But, it turns out that this is a result from differential geometry known as Fox- 
Milnor's Theorem [13 , so indeed our definitions agree. 

Now, lets divert our attention to the evolute. For the discrete case, since 
the evolute of a closed polygon is a closed polygon, the discrete definition of the 





n 



34 



winding number we gave does hold. But, for the smooth case, the definition 
we gave does not hold. We notice that when the curvature vanishes on our 
original curve, the radius of curvature goes to infinity, leaving an asymptote in 
our evolute. Also we notice that at cusps of the evolute, the tangent vector is 
not defined. The following figure illustrates a basic curve for which we encounter 
such problems: 




Figure 3.14 

In this figure we let — 1 < t < 1 and 

x(t) = t 

y(t) = t 3 

This example illustrates that whenever we have an inflection point on our 
curve, our evolute has an asymptote. This leads us to the following rigorous 
definition for the winding number of the evolute: 

Definition 3.5. 

wind{E{P)) = — lim V(tt - ZPj), 

27T n — >oc — ^ 

i=l 

where Q n = P\P2...Pk n are polygonal approximations of E{P). 
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3.3 The Local and Smooth Four- Vertex Theorem and the 
Evolute 

In this section, we will prove a result that relates the number of locally extremal 
vertices to the winding numbers of a curve and the corresponding evolute. 

Theorem 3.1. 



N + - iV_ = 2wind(P) - 2wind(E(P)), 
where P is a smooth curve or a polygonal curve. 

Proof. We first consider the case of a closed polygonal curve with vertices 
V\, Vz, V n . By Lemma [3. 1[ we see that if a vertex Vi is extremal, then 

ZVi - ZO t = ±TT 



and if the vertex is not extremal, then 

ZVi ~ ZOi = 

So, 



2wind(P) - 2wind(E(P)) = - V(tt - ZVi) - ~ V(tt - ZOi) 

TT £ — ' TT L — ' 

i=l i=l 

n 

- Y(ZO l - ZVi) = -(^V+ - ttAT_) = N+ - N_ 



TT 

i=l 



For the case of a smooth planar curve, this theorem follows immediately by 
passage of the limit. Since we proved it for polygonal curves, we have that this 
theorem holds for every polygonal curve approximating the smooth curve. Now 
if we pass to the limit, Fox-Milnor's Theorem [T3] gives us the desired integral, 
and by definition of the winding number of the evolute of a smooth curve, we 
have our desired equality. □ 

Now, we will see what this theorem tells us about the winding number of 
the evolute of a curve. 

Corollary 3.1. Let P be a simple polygon or a simple closed planar curve. 
Then 

, , „ 2 -(TV AM 
wind{E(P)) = -. 

If P is convex, then 

, , u 2-N+ 
wind(E(P)) = — — t. 
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Proof. For a simple polygon, the first part of our statement simply follows from 
the fact that wind(P) = 1 for simple polygons. For a smooth simple closed 
planar curve P, we know that all such curves are homotopic to a circle, which 
has winding number equal to 1. Hence, wind(P) = 1. Combining these facts 
with Theorem |3.1[ we get our assertion. The second part of the statement 
simply follows from our convexity assumption, which gives us that iV_ = 0. □ 

We now recall the Four- Vertex Theorem for the smooth case. 

Theorem 3.2 (The Smooth Four- Vertex Theorem). Every smooth simple con- 
vex closed planar curve has at least four vertices. 

We now observe how the Local and Smooth Four- Vertex Theorems are re- 



lated to the winding number of the evolute. We see that in fact, Corollary 3.1 
tells us that the wind(E(P)) depends on the number of locally extremal ver- 
tices. In fact, we have that wind(E(P)) < if and only if P has at least four 
locally extremal vertices. So, by proving the Local Four-Vertex Theorem, we 
essentially are proving that wind(E(P)) < 0. 



4 The Decomposition of Polygons 

In this section we will investigate a very natural concept: the decomposition of 
a polygon into two smaller polygons. We will try to see what kind of impact 
this notion has on our various types of extremal vertices. For the remainder of 
this section, we need to introduce one more definition. 

Definition 4.1. We call an edge of a polygon a Delaunay edge if there exists 
an empty circle passing through the corresponding vertices of that edge. If there 
exists a full circle passing through this edge, then we call the edge an Anti- 
Delaunay edge. 

So what exactly does it mean to decompose a polygon? Here, the notion of 
decomposing a polygon will simply be the cutting of a polygon P by passing 
a line segment through any two vertices so that the line segment lies in the 
interior of the polygon. We will call this line segment a diagonal. Also, we 
will denote the two new polygons formed by a decomposition by Pi and P 2 an d 
also require that they each have at least four vertices. By this last condition, 
it automatically follows that P must have at least six vertices to successfully 
perform a decomposition. 

Now that we have introduced this new concept, we search for some relation- 
ships between the number of various extremal vertices of the original polygon 
P and the two smaller polygons (Pi and P 2 ) obtained after a decomposition. 
At first glance, we would believe that the number of extremal vertices of P is 
less than the sum of the extremal vertices of the two smaller polygons for every 
type of extremality. But, alas, this is not true. Consider the following figure: 
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A 



G_ 1- 




Figure 4.1 



This is a very delicate counterexample. Let Pi be the polygon on the left 
after the cutting, and Pi be the polygon on the right. For the polygon P, we 
have maximal globally extremal vertices G, D,C, M and /. So, s_(P) = 5. For 
Pi, only G and D are maximal, and for P2 only B and M are maximal. So it 
follows that s_(Pi) = s_(P2) = 2. So, we see this does not hold for globally 
extremal vertices. 

It is interesting to note that for this example we have exactly the same situ- 
ation for locally extremal vertices as for global, but everything holds for radially 
extremal vertices. So the next natural question to ask is whether there exists 
an example for which the sum of extremal vertices of Pi and Pi is greater than 
the sum of extremal vertices of P for local extremality, but not for global. This 
question was answered by Arseniy Akopian, who found the following example: 
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Figure 4.2 



For Akopian's example this is not true for globally extremal vertices, but 
surprisingly holds for locally extremal and radially extremal vertices, even with 
equality. This tells us that, if we would like to derive some concrete inequalities, 
we need to consider each of the cases of extremality separately. 

We now will prove some results about the decomposition of polygons and 
the impact it has on different types of extremal vertices. 

4.1 Decomposition and Globally Extremal Vertices 

In this section, we will simply restrict our situation to globally extremal vertices. 
We are particularly interested on how many we gain or lose when performing a 
decomposition, and see if we can put a bound on this. 

Lemma 4.1. Let P be a generic convex polygon with 6 vertices and let Pi and 
Pi be the resulting polygons of a decomposition. Then 

S-(P) >s_(Pi) + s_(P 2 )-2. 

Proof. Due to the fact that we have a 6-gon and no two maximal vertices can be 
next to each other, we see that P can have at most 3 globally maximal-extremal 
vertices. Also, we see that if we decompose P into two smaller polygons Pi and 
P2, they each will always have four vertices. Let A and D be the vertices of 
the cutting diagonal, with B and C neighbors of A and E and F neighbors 
of D, respectively. So, Pi = ABED and P 2 = ACFD. The following figure 
illustrates our situation: 
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Figure 4.3 

We now simply run through all possible cases. We first assume that P has 
three globally maximal-extremal vertices. It follows that one must lie on the 
cutting diagonal and the other two must be neighbors of the adjacent vertex on 
the diagonal. Without loss of generality say the vertex on the diagonal is A 
and the other two vertices are E and F. Then, E is maximal-extremal for Pi 
and F is maximal-extremal for P 2 . Our inequality holds, since we have that A 
could be extremal for both Pi and P?, for only one of them, or for neither of 
them. 

Now we assume that P has exactly two globally maximal-extremal vertices. 
Then we have three possibilities, either both are neighbors of a vertex of our 
cutting diagonal, both lie on our cutting diagonal, or one lies on a diagonal 
vertex and one is the neighbor of the opposite diagonal vertex. A similar routine 
checking for each of the cases as the one above yields our inequality. 

For the case where P has exactly one globally maximal vertex, we have that 
this vertex either must lie on our cutting diagonal or on one of the neighboring 
vertices. For the former, assume that A is extremal. Then, since none of our 
neighboring vertices can be extremal, it follows that A or D is extremal for Pi 
and similarly for P^. So, our inequality follows. For the latter case, we see if 
the neighboring vertices are extremal in P, then they are extremal in one of 
the smaller polygons, without loss of generality say P±. Since we can achieve 
at most one more maximal vertex in Pi and at most two in P2, our inequality 
follows. □ 

Remark 4.1. Notice that if we had assumed the Global Four-Vertex Theorem, 
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the proof of the above lemma would be much simpler, since we would have less 
cases to check. For a reason that we will disclose later, we assumed that we have 
no such theorem. 

Theorem 4.1. Let P be a generic convex polygon with at least 6 vertices and 
let P\ and Pi be the resulting polygons of a decomposition. Then 

s-( J P)>s_(P 1 ) + . S _(P 2 )-3. 

Remark 4.2. We will first approach the proof with a much stronger inequality, 
S-(P) > S-(Pi) + s_(P 2 ) — 2, since this would be much more desirable. Then, 
at the end will see one particular case where our approach fails, forcing us to 
weaken our inequality. 

Proof. Before we begin, we turn our attention to a lemma from Section 2, 
Lemma |2.1| In particular, we focus our attention on what was proven. We 
essentially showed that, if we make such a cutting of a maximal-extremal ver- 
tex, apply induction to P', and then proceed to add the maximal-extremal 
vertex to P' to retrieve P, then we will lose at most one maximal vertex of P' . 
So, in essence, we showed that either 

s_(P) = S-(P') or s_(P) = S-(P') + 1. (1) 

We will use this fact heavily, since we will apply a similar induction for the 
proof of this theorem. We will find an extremal vertex, remove it, and assume 
that this new polygon satisfies our stronger inequality. We then will re-attach 
our vertex and retrieve our original polygon, and show that our inequality holds. 

Lemma 14.11 takes care of the case where n — 6. So we let P be a convex 
polygon with at least 7 vertices. Proposition |2.2| guarantees us an extremal 
vertex, so without loss of generality we assume that Vi is this vertex. We let 
Vi—i and Vi+\ be the neighboring vertices of Vi. We now remove our vertex Vi 
from our polygon P and join vertices Vi—i and Vi+\ by a line segment to obtain 
a new polygon P' . There are two ways we can now decompose our polygon P': 
either we use a diagonal passing through either the vertex Vi-\ or Vi+i, or we 
use a diagonal passing through any other vertices of P' . 

Case 1: We use any other vertices of P'. 

So now, our diagonal does not pass through cither Vi—i or Vi+±. We obtain 
two polygons, P[ and P 2 . We observe that if we were to add the vertex Vi back 
to the polygon P', then we would either be adding it to P{ or P 2 . Without loss 
of generality, assume that we are adding it to P 2 and denote the new polygon 
obtained after adding Vi by P 2 . The following figure illustrates our situation: 
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Figure 4.4 



Before we apply our inductive hypothesis to P', we make a quick observation. 
We note that if Vi is maximal-extremal for P, then it is maximal-extremal for 
P2. This is because the corresponding empty circle d will stay empty after any 
cutting not involving a diagonal passing through Vi. 

We now apply our induction hypothesis to P' and obtain that 

S _(P')> S -(P0+«-(^)-2. 

Combining our observation above that Vi is extremal for Pi and (1), we obtain 
that either 

s_(P 2 ) - s_(P£) or s_(P 2 ) = «_(J*) + 1. (2) 

Applying the same idea to P and P', we obtain that either 

s_(P) = S-(P') or s_(P) = s_(P') + 1. (3) 

We now see that combining (2) and (3), we obtain several cases. After 
examining these cases, we see that there is only one that gives us a problem, 
the case where 

s_(P 2 ) = s_(P£) + 1 and s_(P) = s_(P'). 

If this holds, then we cannot achieve that s_(P) > s_(P{)+s_(P2) — 2, so we 
must show that such a situation is not possible. Indeed, since our diagonal does 
not pass through Vi-\ or V^+i, it follows that if either Vi—i or Vi+\ is maximal 
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for P', then it is maximal for P 2 . Then contrapositive of this statement shows 
that such a situation was not possible, and Case 1 is proved. 

Case 2: Our diagonal passes through either Vi-i or Vi+i. 

It follows since our vertex Vi is maximal-extremal in P, then it is maximal- 
extremal in P 2l and necessarily the vertices Vi-i and Vi+i are not maximal- 
extremal in either P or P 2 . Without loss of generality, we assume that our 
diagonal passes through V i+ \. The following figure illustrates our situation: 




Figure 4.5 

By induction, we have that s-(P') > s_(P{) + s-(P 2 ) — 2. We must now 
run through all the cases of maximal-extremality and non-maximal-extremality 
of the vertices Vi-\ and Vt+\ in the smaller polygons, P' and P 2 . 

Subcase 1: Vj+i is not maximal in P' . 

We first assume that V^+i is not maximal in P'. Then we have two cases, 
either can be either maximal or not maximal in P'. 

Assume that Vi-i is maximal in P' . It follows that s-(P) = s_(P') and 
that is also maximal in Pj. Now we closely observe our situation on the 
polygon P 2 . Since is maximal in P 2 , then Vi + \ cannot be maximal in P 2 . 
But, it then follows that s_(p2) = S-(P 2 ), and applying this to our induction 
hypothesis, we are done. 

We now assume that Vi-i is not maximal in P'. Since Vi-\ is not maximal 
in P' while V i+ i is maximal in P', it follows that s_(P) = s_(P') + 1. We 
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now have two possibilities, either Vi+\ is maximal or not maximal in P 2 . If it is 
maximal in P 2 , then Vi-\ is not maximal in P 2 , and necessarily we have that 
s_(P 2 ) = s_(Pa)- If Vi+i is not maximal in P 2 , then it is possibly for Vi-\ to be 
either maximal or not maximal in P' 2 . If it is maximal, then s_(P 2 ) — s_(P 2 ), 
and if it is not maximal, then s_(P 2 ) = S-iP'-i) + 1- I n an situations discussed, 
our inequality follows. 

Subcase 2: Vi+\ is maximal in P' . 

From our assumption, it automatically follows that Vi-\ cannot be maximal 
in P' and that s_(P) = s_(P'). We now have two possibilities, either V^+i is 
maximal or not maximal in P 2 . If it is maximal in P 2 , then Vi—i is not maximal 
in P 2 , and we have that s_(P 2 ) = s_(P 2 ). If V^+i, then we have that either Vi-\ 
is maximal or not maximal in P^. If it is maximal then s_(P 2 ) = s_(P2), and 
our assertion follows. If Vi—i, then by our reasoning it follows that s_(P 2 ) = 
s_(P 2 ) + 1, which cannot happen if we wish to achieve the stronger inequality 
s_(P') > s_(P{) + s_(P 2 ) — 2. Unfortunately, this situation is geometrically 
feasible, forcing us to weaken our inequality to s_(P') > s_(P{)+s_(P 2 )— 3. □ 

The following figure illustrates the situation where s_ (P) > s_ (Pi)+s_ (P 2 ) — 

3: 




Figure 4.6 

In our above figure, set Vi — C, Vi-\ — D and Vi+i — A. Also, call the 
polygon on the left Pi and the one on the right P 2 . We obtain P' and P 2 by 
cutting the vertex C. Now, we are in the situation of our above proof. It is not 
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too difficult to check that A is maximal in P' and not maximal in P' 2 . Also, D 
is not maximal in P' and P' 2 . So, we are actually in the "bad" case of our proof. 
After rigorously checking, we can verify that the globally extremal vertices of P 
are G, E, and G, of Py are L and B, and of P 2 are G, G, / and E. So, indeed 
s_(P) = 3 > s_(Pi) + s_(P 2 ) - 3 = 2 + 4 - 3 = 3. 

So why did the stronger inequality not hold? The problem lies in the fact 
that when decomposing a polygon into two smaller polygons, not only are the 
vertices of the cutting diagonal as well as the neighboring vertices affected, but 
also the remaining vertices can be affected. While the maximal-extremal vertices 
of the original polygon which are not on the cutting diagonal stay maximal- 
extremal in the smaller polygons, it is possible that non-extremal vertices in 
the larger polygon can become maximal-extremal in the smaller polygons after 
a decomposition. Hence the choice of an inductive approach in Theorem |4.1| It 
turns out that with an extra assumption, we can actually obtain our stronger 
inequality. 

Theorem 4.2. Let P be a generic convex polygon with six or more vertices. 
Assume that the cutting diagonal of a decomposition is Delaunay. Then 

8-(P) >s_(P 1 ) + s_(P 2 )-2. 

Proof. The worst case scenario would be if we had no globally maximal-extremal 
vertices on on our edge. By applying a Delaunay triangulation to Pi and Pi 
we see that our result follows immediately. If we would like to avoid Delaunay 
triangulation, it turns out that we can prove this result using the same technique 



as in the proof of Lemma 2.1 □ 



Now, recall from Section 2.2 that we do not necessarily have the same num- 
ber of globally maximal-extremal vertices as globally minimal-extremal vertices. 



Observe that the essence of proving the above result was Lemma 2.1 We proved 
an analogous lemma for globally minimal-extremal vertices, Lemma 2.2 So, we 
have a similar inequality for globally minimal-extremal vertices. 

Theorem 4.3. Let P be a generic convex polygon with six or more vertices. 
Assume that the cutting diagonal of a decomposition is Anti- Delaunay. Then 

s + (P)>s + (P 1 )+s+(P 2 )-2. 



4.2 Decomposition and Locally Extremal Vertices 

Now that we have investigated decomposition and globally extremal vertices, a 
natural question is, what happens with locally extremal vertices? Luckily, we 
will not have the situation described above. In fact, it is easy to see that the 
only vertices that will be affected by a decomposition of a polygon will be the 
vertices on the cutting diagonal and the neighboring vertices. Which means 
that we have a total six vertices that are impacted by a decomposition, which 
leads us to a feasible case by case analysis. In this section, we will heavily be 
using Proposition |2.6| 
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Lemma 4.2. Let P be a generic convex polygon and B and D the vertices of 
a cutting diagonal. Let A and C be the neighbors of B in P and let P\ and P2 
be the polygons obtained after a decomposition, with P\ possessing vertex A and 
P2 possessing vertex C. Assume that A is locally maximal- extremal in Pi but 
not in P, and that C is locally maximal- extremal for P 2 but not in P. Then, B 
is a locally maximal- extremal vertex for P. 

Proof. Let X be the neighbor of A in P 1 and Y be the neighbor of C in P 2 . 
Denote the circle passing through vertices A, B and C by Cb, the circle passing 
through vertices X, A and B by Ca, and the circle passing through vertices B, 
C and Y by Cc- Since A is not maximal-extremal in P, it follows that A lies 
inside the circle Cc ■ By Proposition |2.6| it follows that Y lies outside of the 
circle C'b- Since C is not maximal-extremal in P, it follows that C lies inside 
the circle Ca- By Proposition |2.6[ it follows that X lies outside of the circle 
Cb- The following figure illustrates our situation: 




Figure 4.7 

So, it follows that, since both X and Y lie outside of the circle Cb, B is 
maximal-extremal in P. □ 

Lemma 4.3. Let P be a generic convex polygon and B and D the vertices of 
a cutting diagonal. Let A and C be the neighbors of B in P and let Pi and 
Pi be the polygons obtained after a decomposition, with Pi possessing vertex A 
and P2 possessing vertex C . Assume that A is locally maximal- extremal in Pi 
but not in P, and that B is locally maximal- extremal in P%. Then, B is locally 
maximal- extremal in P. 

Proof. For simplicity, consider the following figure, which will illustrate our 
configuration of points and circles: 
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Figure 4.8 



Let X be the neighbor of A and Y the neighbor of C. Denote by Ca the 
circle passing through vertices X, A, and B. Since A is maximal-extremal in Pi, 
it follows that D lies outside of the circle Ca ■ Since A is not maximal-extremal 
in P, it follows that C must lie inside the circle Ca- Now, denote the circle 
passing through vertices A, B, and C by Cb- Our goal is to show that vertices 
X and Y lie outside of the circle Cb- 

We first will show that X lies outside of Cb ■ Denote by B\ B ^ ne nan " plane 
formed by the infinite line AB and containing the point X. By co nvex ity, it 
follows that C lies in Bl\ B - Since C lies inside circle Ca, Proposition 2.6 yields 
that X lies outside of circle Cb- 

Now, we will show that Y lies outside of the circle Cb- Denote by C' B the 
circle passing through the points C, B and D. We will show that if Y lies 
outside of C' B , then it lies outside of Cb- To do this, we first must show that A 
lies inside the circle C' B . 

Consider the circles Ca and C' B . These circles intersect at two points, point 
B and some other point, say Z. The infinite line BZ divides the plane into two 
half-planes. By our convex arrangement of points, it follows that points A and 
D lie in the same half-plane. Since D lies outside of the circle Ca, it follows by 
Proposition 2.6 that A lies inside the circle C B . 

Lastly, consider the circles Cb and C' B . These two circles intersect at the 
points B and C. The infinite line BC divides the plane into two half-planes, and 
our convexity assumption yields that points A and D lie in the same half-plane. 



Since A lies inside the circle C' B , it follows from Proposition 2.6 that D lies 
outside of the circle Cb- 
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Now, since B is maximal-extremal in P-i, it follows that Y lies outside of C' B . 



By our above observation, it follows immediately from Proposition 2.6 that Y 
lies outside of Cb , since Y lies in the same half- plane as A and D with respect 
to the infinite line BC. Since points X and Y both lie outside of the circle Cb, 
it follows that B is maximal-extremal in P. □ 

Lemma 4.4. Let P be a generic convex polygon and B and D the vertices of 
a cutting diagonal. Let A and C be the neighbors of B in P and let P\ and Pi 
be the polygons obtained after a decomposition, with Pi possessing vertex A and 
P2 possessing vertex C. Assume that A is locally maximal- extremal for Pi and 
D is locally maximal- extremal for both Pi and P2, but not for P. Then A is 
locally maximal- extremal for P. 

Proof. Let X be the neighbor of A in Pi , E be the neighbor of D in Pi , and F 
be the neighbor of D in P 2 . Denote by Cm the circle passing through vertices 
B, D and E, by Cd2 the circle passing through vertices B, E and F, and by Ca 
the circle passing through vertices X, A and B. The following figure illustrates 
our configuration: 




Figure 4.9 



Our goal is to show that vertex C lies outside of the circle Ca- We will do 
this by showing that if C lies outside the circle Cd2, then it also lies outside of 
circle Ca- Since A is maximal-extremal in Pi, it follows that D lies outside of 
Ca- Since D is maximal-extremal in Pi, it follows that A lies outside of circle 
Cm- 

We will first show that if C would lie outside of Cdi, then C lies outside of 
Ca ■ This requires a clever application of Proposition |2.6| Consider the points 
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of intersection of the circle Ca with the circle Cdi- We know that both circles 
intersect at B and some second point, say Y, and that the infinite line BY 
divides the plane into two half-planes, one containing the point D (Hg Y ) and 
the other one not (H^ Y ). Since A lies outside of Cdi and D lies outside of Ca, 



it follows that A must lie in H BY . 



By convexity, we have that C lies in Hg Y . It now follows from Proposition 
2.6 that if C lies outside of the circle passing through points Y, B and D, then 



it lies outside of Ca- But, the circle passing through Y, B and D is the circle 
Cdi- The following figure illustrates this situation: 



B 




D 



Figure 4.10 



Now we consider circles Cdi and Cdi- Since D is maximal-extremal in P2, it 
follows that C lies outside of the circle Cdi- If we show that C also lies outside 
of Cdi, then we are done. To do this, we will heavily use the fact that D is not 
maximal-extremal in P. We will show that if E lies inside the circle Cd2 or if 
F lies in Cdi, then D is maximal-extremal in P, contradicting our assumption. 

It is enough just to check this for E. Denote the circle passing through 
vertices E, D and F by Cd- If E lies inside the circle Cd2, then by Proposition 
|2.6| it follows that B lies outside of the circle Cd, since both E and B lie in 
the same half-plane with respect to the infinite line DF. It also follows by 
Proposition |2.6| that F lies inside the circle Cdi, since F lies in a different 
half- plane than E with respect to the infinite line BD. Now denote by E' the 
neighbor of E and by F' the neighbor of F. The following figure illustrates the 
situation: 
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Figure 4.11 



Since D is maximal-extremal in P 1; it follows that E' lies outside of the 
circle Cdi- Similarly, since D is maximal-extremal in P2, it follows that F' lies 
outside the circle Cdi- Now, recall that B lies outside of the circle Cd- Since 
points E' and B lie on the same half-plane with respect to the infinite line ED, 



it follows by Proposition 2.6 that E' lies outside of Cd- Since points B and F' 
lie in the same half-plane with respect to the infinite line DF, it follows that 
F' also lies outside of Cd- So, we obtain that D is maximal-extremal in P, a 
contradiction. 

So now we know that E must lie outside of the circle Cd2 ■ By Proposition 
|2.6| we see that F lies outside of the circle Cdi, since F lies in a different half- 
plane than E with respect to the infinite line BD. So, if C were to lie outside 
of circle Cdi, then it would also lie outside of the circle Cdi- But earlier we 
proved that if C would lie outside of circle Cdi, then C would lie outside of the 
circle Ca- Indeed, by assumption, C lies outside of Cd2 and hence outside of 
Ca- Since A was maximal-extremal in Pi, it also follows that X lies outside of 
the circle Ca- Therefore A is maximal-extremal in P. □ 

Theorem 4.4. Let P be a generic convex polygon with at least 6 vertices and 
let P\ and P2 be the resulting polygons of a decomposition. Then 

Z_(P) > l-(Pi) + l-(P 2 )-2. 

Proof. We note that only six vertices are affected by a decomposition from 
the local point of view: the vertices of the cutting diagonal and the neighbors 
of those vertices. So, we will want to eliminate the cases which violate our 
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inequality. Denote the 6 vertices effected by A, B, C, D, E and F so that after 
decomposition, Pi — ABED and P2 = CBEF, as shown in the following figure: 




Figure 4.12 

Case 1: We gain two maximal-extremal vertices in Pi, as well as P2, but none 
of the six vertices are maximal-extremal in P. 

We now will run through all possible configurations in Pi, and see that we 
cannot have two maximal vertices in P2, since this will violate at least one of 
our three lemmas from this section. By the symmetry of our cases, without loss 
of generality, it is sufficient for us to check two configurations in Pi . 

Firstly, we assume that A and D are maximal-extremal in Pi . It then follows 
by Lemma |4.2| and Lemma |4.3| that neither C, B, E or F can be maximal- 
extremal for P2 , because if any of those four vertices were maximal-extremal in 
P2, then we risk having B or E as maximal vertices for P, or even both. So, 
such a situation is not possible. 

Secondly, we assume that A and E are maximal-extremal in Pi. It follows 
from |4.2| and Lemma |4.3| that F and C cannot be maximal-extremal in P 2 . It 
then follows that only B or E can be maximal-extremal in P2, but not both 
since P was assumed to be generic. So, such a case is not possible. 

Case 2: We gain two maximal-extremal vertices in Pi and gain two maximal- 
extremal vertex in P2, and one of the six vertices is maximal-extremal in P. 

Without loss of generality and by the symmetry of our cases, it will be 
sufficient just to check the cases where B or C is maximal-extremal in P. 

Subcase 1: B is maximal in P. 

It is sufficient to check all the possible configurations in Pi and see that 
we cannot have two maximal-extremal vertices in P2. By the symmetry of our 
cases, it is sufficient to check only three configurations. 

If A and D are maximal in Pi, then by Lemma [472] and Lemma |4~3"1 it follows 
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that F or E cannot be maximal in P2, since then E would become maximal- 
extremal in P. It follows that either B or C is maximal-extremal in P2, but not 
both since we cannot have to maximal-extremal vertices next to each other by 
our generic assumption. So, we cannot have such a case. 

If A and E are maximal-extremal in Pi, it follows by Lemma [473] that F can- 
not be maximal-extremal in P2, since it would follow that E would be maximal 
in P. It follows that only C and E can be maximal-extremal in P2. By Lemma 
|4.4| it follows that E cannot be maximal-extremal in P2. So, such a situation 
cannot happen. 

If B and D arc maximal-extremal in Pi , it then follows by Lemma |4.2| and 
Lemma |4 . 3 1 that E or F cannot be maximal-extremal in P2, since it would follow 
that E would be maximal-extremal in P. This simply leaves us simply with B 
and C, which both cannot be extremal in P2 by our generic assumption. So, 
such a situation is not plausible. 

Subcase 2: C is maximal in P. 

As before, it is sufficient to check the same three configurations in P\. 

If A and D are maximal-extremal in Pi, then by Lemma [475] and Lemma |4.3| 
it follows that F or E cannot be maximal-extremal in P 2 , because if they were, 
it would follow that E is maximal-extremal in P. So, by our generic assumption 
it follows that we cannot have two maximal-extremal vertices in P2. 



If A and E are maximal-extremal in Pi, by Lemma 4.2 it follows that F 
cannot be maximal-extremal in P2 since, if this were the case, E would become 
maximal-extremal in P. By Lemma [4. 4[ it follows that E cannot be maximal- 
extremal in P2 since A would be maximal-extremal in P. So, it follows by our 
generic assumption that we cannot have two maximal-extremal vertices in P2. 

Lastly, if B and D are maximal-extremal in Pi, it then follows by Lemma 
|4.2| and Lemma |4.3| that E or F cannot be maximal-extremal in P2, since E 
would be maximal-extremal in P. Again, we cannot have two maximal-extremal 
vertices in P2. □ 

Case 3: We gain two maximal-extremal vertices in Pi and gain one maximal- 
extremal vertex in P2, and none of the six vertices is maximal-extremal in P. 

By the symmetry of our cases, it is just sufficient to check two configurations 
in Pi and see that we cannot gain any new vertices in Pj. 

For the first case, we assume that A and D are maximal-extremal in Pi. It 



then follows by Lemma 4.2 and Lemma 4.3 that neither C , B, E or F can be 
maximal-extremal for P2, because if any of those four vertices were maximal- 
extremal in P 2 , then we risk gaining a maximal-extremal vertex for P. 

Secondly, assume that A and E are maximal-extremal in Pi . It follows from 



Lemma |4.2| and Lemma 4.3 that F, C and B cannot be maximal-extremal for 



P2. Lemma 4.4 eliminates the possibility of E being maximal-extremal in P2, 



showing that this case is not feasible. 

We now see that we have eliminated all possible cases that violate our in- 
equality. Due to the nice symmetry of our cases, we only had three major 
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situations to check. So, our assertion is proved. 

4.3 New Proofs of The Four- Vertex Theorems 

Now that we have our new results in the previous two sections, we will show 
that we can actually can derive our Four- Vertex Theorems from Section 2. 

4.3.1 Deriving the Global Four- Vertex Theorem 

Before we can prove our Global Four- Vertex Theorem, we need to prove an 
important fact about the triangulation of polygons. 

Lemma 4.5. Let P be a convex polygon with seven or more vertices and let 
T(P) be a triangulation of P. Then, there exists a diagonal of our triangulation 
such that if we apply a decomposition of P using this diagonal, then both Pi and 
Pi have four or more vertices. 

Proof. We will perform induction on the number of vertices. For the base case 
n = 7, it is just a simple routine checking of all possible ways to triangulate P. 
We see by checking all possibilities, there always exists a diagonal which divides 
the polygon into two polygons with four or more vertices. 

Now we consider the case when n > 7. We pick a vertex and call it Vi, 
and let Vi-\ and V^+i be the neighboring vertices of Vj. Now, we remove our 
vertex Vi and connect vertices V^_i and V i+ i by an edge to obtain a polygon 
P' with n — 1 vertices. By induction, there exists a diagonal d such that if we 
decompose P' into Pi and P 2 by this diagonal, then Pi and Pi each have four 
or more vertices. We now have two cases. 

Case 1: Our diagonal d does not pass through V^_i or V i+ i. 

Since our diagonal d does not pass through Vi-i or l^+i, it follows that 
either Pi or P 2 posseses both Vi-\ and Vi + \. Without loss of generality, assume 
that Pi possesses the vertices V*_i and V*+i. Since Pi has four or more vertices, 
it follows that if we add Vi back to our polygon, then we add Vi to P x . So, our 
assertion is proved. 

Case 2: Our diagonal d passes through Vi-i or V*+i. 

Without loss of generality, we assume that it passes through V^_i. It follows 
that cither Pi or Pi possesses the vertex V$+i, so without loss of generality we 
assume that Pi possesses Vi+\. It follows that if we re-attach our vertex Vi to 
P' , then we are then attaching it to P 2 . Since P 2 already had four or more 
vertices by the inductive assumption, our assertion follows. □ 

Definition 4.2. Let P be a polygon and let T(P) be a triangulation of P such 
that every edge and diagonal is Delaunay. We call T(P) a Delaunay triangula- 
tion. Similarly, if every edge and diagonal is Anti- Delaunay, then we call T{P) 
an Anti-Delaunay triangulation. 

Remark 4.3. We note that these definitions are equivalent to the definitions 
of Delaunay and Anti-Delaunay triangulations given in Section 2.1.1. 
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It is interesting to note that Lemma 4.5 holds for any triangulation of P, 
in particular for both Dclaunay triangulation and Anti-Dclaunay triangulation. 
The question is, why did Lemma |4.5| not hold for the case when n = 6? The 
following figure illustrates a triangulation for which the case n = 6 fails: 




Figure 4.13 

Theorem 4.5 (The Global Four- Vertex Theorem). Let P be a generic convex 
polygon with six or more vertices. Then 

s+{P)+ S-{P) > 4. 

Proof. We now will prove our theorem by induction on the number of vertices. 
For the base case n = 6, if we apply a decomposition to P, it follows that Pi 



and Pi are both quadrilaterals. By Proposition 2.5 we obtain that Pi and Pi 
each have four globally extremal vertices. It follows from Lemma 4.1 that P 
has four globally extremal vertices. 

We now consider the case where n > 7. We begin by applying a Dclaunay 
triangulation to P. By Lemma |4.5| it follows that there exists a diagonal d 
such that when we decompose P by this diagonal, Pi and Pi each have four or 
more vertices. Since we applied a Delaunay triangulation, it follows that d is 



Dclaunay. By Theorem 4.2 we have that s_(P) > s_(Pi) + s^(Pi) — 2. Since 



Pi and Pi have less vertices than P, by induction it follows that s_(Pi) > 2 



and s_(P 2 ) > 2. Applying this to Theorem 4.2 we get that s_(P) > 2. 

By applying an Anti-Delaunay triangulation to our polygon, we can apply 
Lemma [4~5] and analogously, by Theorem |4. 3 [ we obtain that s+(P) > s+(Pi) + 
s + (Pi) — 2. Applying our induction hypothesis to Pi and P 2 , we obtain that 
s+(P) > 2. So we have that s+(P) + s_(P) > 4, proving the theorem. □ 
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4.3.2 Deriving the Local Four- Vertex Theorem 



In this section, we will derive the Local Four- Vertex Theorem from our results. 

Theorem 4.6 (The Local Four- Vertex Theorem). Let P be a generic convex 
polygon with at least six vertices. Then 

l + (P)+l-(P)>4. 

Proof. We apply induction on the number of vertices of P. For the case where 
n — 6, we know that if we apply a decomposition to P, then both Pi and P2 will 



be quadrilaterals. Proposition 2.5 yields that I -(Pi) = l-(P2) = 2. Applying 



this to Theorem |4.4| completes the proof for this case. 



Now, for the inductive step, by Theorem 4.4 we have that l-(P) > I -(Pi) + 
l-(P2) — 2. We now apply induction to the smaller polygons Pi and P2 and 
obtain that l-(Pi) > 2 and /-(-P2) > 2. Applying this to our inequality and 
using Proposition |2.1 1 we prove our assertion. □ 



5 Appendix 

5.1 Our Counterexamples 

In this section we will provide the coordinates of our important counterexamples. 
In the following matrices, the first column always will have the coordinates of the 
vertex A, and the rest of the coordinates are given by traveling counterclockwise 
along the polygon. 



18.38 17.59 13.58 26.21 23.68 21.88 
-2.05 -2.41 -6.13 -5.82 -3.54 -2.9 



Figure 2.7: 



Figure 4.1: 

1.46 -2.19 -2.79 -2.74 -1.48 1.54 4.72 6.57 7.78 8.34 6.53 4.44 

5.59 5.17 2.55 -0.49 -2.08 -2.72 -2.04 -0.62 0.84 2.39 4.01 5.22 

Figure 4.2: 

1.78 1.24 0.37 1 1.32 1.82 2.48 3 3.36 3.45 3.32 2.44 

4.76 4.58 3.77 2.23 1.86 1.7 1.7 2 2.41 3.08 4.3 4.68 

Figure 4.6: 

3.6 -0.98 -1.82 -1.85 -1.12 0.62 1.63 2.23 2.68 3.24 3.52 3.52 3.24 2.15 1.51 

.12 4.08 2.39 0.52 -1.74 -3.44 -3.29 -2.53 -1.35 0.23 1.28 1.86 3.21 4.32 4.98 
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5.2 MATLAB Code 



5.2.1 Finding the Evolute 

The following code creates a function which returns the center of the circumcirclc 
of three points in the plane given in matrix form: 

function x=circumc (p) ; 

A=2*[p(l,l)-p(l,3), p(2,l)-p(2,3);p(l,2)-p(l,3), p(2,2)-p(2,3)] ; 

b= [p(l,l)-2+p(2,l)"2-p(l,3)-2-p(2,3)-2;p(l,2)-2+p(2,2)-2-p(l,3)-2-p(2,3)-2] ; 

x=A\b; 

x=x' ; 

The following code creates a function which returns the coordinates of the 
evolute in matrix form, given a polygonal curve in matrix form (Note that this 
uses the previous function): 

function x=evolute (p) ; 

n=size(p,2) ; 

q=[p(: ,n) ,p,p(: ,1)] ; 

x=[l:0] ; 

for i=l:n 

r=q(: ,i:i+2) ; 

x= [x , circumc (r) ' ] 

end 

5.2.2 Finding The Winding Number of a Polygon 

The following code creates a function which, after inputting coordinates of the 
polygon in matrix form, returns the measures of the angles at each of the ver- 
tices. It always measures the left angle with respect to orientation to be con- 
sistent with Definition 2.1. If the input matrix is 2 x n, then it returns a 1 x n 
matrix. 

function ql=vertexangle (p) ; 

n=size(p,2) ; 

q=[p(: ,n) ,p,p(: ,1)] ; 

pangle=[l:0] ; 

for i=l:n 

sl=[q(: ,i)-q(: ,i+l)] ; 

s2=[q(: ,i+2)-q(: ,i+l)] ; 

ml=sqrt(sl(l,l)-2+sl(2,l)-2) ; 

m2=sqrt(s2(l,l)-2+s2(2,l)-2) ; 

if det( [sl,s2] ) < 

ang=acos(dot(sl' ,s2')/(ml*m2)) ; 
pangle= [pangle , ang] ; 

elseif det( [sl,s2] )>0 
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ang=2*pi-acos(dot(sl' ,s2' )/(ml*m2) ) ; 
pangle= [pangle , ang] ; 

end 

end 

ql=pangle 

The following code defines a function which returns the winding number of a 
polygon. As input, it accepts the coordinates of the vertices of the polygon in 
matrix form. You must define the previous function to use this function. 

function w=windingnumber (p) ; 
q=vertexangle (p) ; 
n=size (q, 2) ; 
w=0; 

for i=l:n 

w=w+(pi-q(: , i)) ; 

end 

w=w/ (2*pi) 
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